On the local unitary equivalence of states of multi-partite systems 
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Two pure states of a multi-partite system are alway are related by a unitary transformation acting 
on the Hilbert space of the whole system. This transformation involves multi-partite transforma- 
tions. On the other hand some quantum information protocols such as the quantum teleportation 
and quantum dense coding are based on equivalence of some classes of states of bi-partite systems 
under the action of local (one-particle) unitary operations. In this paper we address the question: 
"Under what conditions are the two states states, q and ct, of a multi-partite system locally unitary 
equivalent?" We present a set of conditions which have to be satisfied in order that the two states 
are locally unitary equivalent. In addition, we study whether it is possible to prepare a state of a 
multi-qudit system, which is divided into two parts A and B, by unitary operations acting only on 
the systems A and B, separately. 



I. INTRODUCTION 

Quantum entanglement is the key ingredient in quan- 
tum information processing |l|]. Bipartite entanglement 
is quite "well" understood by now, but the investigation 
of the multi-partite case is just beginning. 

Several quantum information protocols such as quan- 
tum teleportation and quantum dense coding are based 
on the equivalence of some classes of states of bi-partite 
systems under the action of local (one-particle) unitary 
operations plp| . So the question of local unitary equiv- 
alence of multi-partite states of quantum systems is of 
importance. Recently several authors 0-0] have studied 
the so-called polynomial invariants of local unitaries. In 
the present paper we discuss the problem of local unitary 
equivalence. We present a set of necessary conditions 
which the two multi-partite states have to fulfill in order 
to declare them locally unitary equivalent. 

The state of a quantum system is usually represented 
by a density matrix. We know that the elements of 
the density matrix depend on the choice of the basis in 
Hilbert space, Ti, of the system. Physically the basis can 
be thought of as a complete set of observables. For ex- 
ample, in the case of spin-1/2 particle, the choice of the 
basis in Hilbert space corresponds to the direction of the 
Stern-Gerlach experimental setup p]. 

A local unitary transformation corresponds to a change 
of a basis in each of the subsystems. Such unitary trans- 
formations are known as passive transformations, be- 
cause there is no physical action performed on the quan- 
tum system itself. These transformations simply reflect 
the choice of our point of view rather than any specific 
manipulation of the physical system. It reflects the fact 
that two locally-unitary-equivalent states have the same 
matrix form, only the choice basis of subsystems is dif- 
ferent. An active unitary transformation corresponds to 
the most general dynamical map of the states for isolated 
systems. It means that under the dynamics described by 



local unitaries each of the subsystems evolves indepen- 
dently. Physically it corresponds to the absence of inter- 
actions between the subsystems. This property allows us 
to prepare from a given state of the multi-partite system 
some other state only by using local unitaries (here we 
assume that the subsystems can be separated by space- 
like intervals). From a mathematical point of view there 
is no difference between the active and passive unitary 
transformations. 

In this paper we address the question: "Under what 
conditions are the two states states, g and a, of a multi- 
partite system locally unitary equivalent?" We present 
a set of conditions which have to be satisfied in order 
that the two states are locally unitary equivalent. In 
addition we study whether it is possible to prepare a 
state of a multi-qudit system which is divided into two 
parts A and B by unitaries acting only on the systems A 
and B, separately. In Section O we present examples of 
some invariants together with some applications for pure 
states. A criterion about the loca l un itary equivalence 
for mixed states is given in Section HI , In Section |^ we 
investigate the connection of bipartite and multi-partite 
entanglement via local unitaries for system of N qudits. 



II. LOCAL UNITARY EQUIVALENCE 

Let us consider two states g and a of an A'^— party 
system described by the Hilbert space 'Hai...An- The 
question of local unitary equivalence can be mathemat- 
ically formulated in the following way: Does there exist 
a unitary transformation U — Ui ® . . . ® Un , such that 
g = UaU^ ? 

In order to study this problem of local unitary equiva- 
lence we firstly, simplify our task. Specifically, we divide 
the total Hilbert space in the following way 



'Hai...An — T^Ai 



'Ha^ ^nx^HY- 



(2.1) 



where X and Y are two sets of subsystems Ak- If we 
would have some criteria for bi-partite systems being lo- 
cally unitary equivalent, then we can decide whether the 
following is true 



g=Ux<» UycrUl^ «) U. 



(2.2) 



If the answer is "no" , then the states are not locally uni- 
tary equivalent. If the answer is "yes", then we continue 
our investigation by checking whether the pair of states 



gx — Trygi and ax — Trycr 
gy — Tj^xg and ay — Trxcr 



(2.3) 



are locally unitary equivalent. That is, we again, divide 
each of the subsystems X, Y into two smaller sets and we 
use the criteria for bi-partite system. Using this method 
recursively we finally partition the multi-partite system 
into its components A^. and give an answer to the ques- 
tion of locally unitary equivalence. From here it follows 
that it is enough to have a criterion for the bi-partite 
composite systems with the help of which multi-partite 
systems can be studied. In what follows , we present 
some necessary conditions for states to be locally unitary 
equivalent. 



3. Eigenvalues of the reduced eigenprojectors. 

Quantum states can be expressed in a a spec- 
tral form. Specifically, let U = Ux ® Uy and 
g = Y.k ^kPk, then g' = UgW = J^k ^kP'k, where 
Pk and P^ = UPkU^ are eigenprojectors belonging 
to the eigenvalue A^ . Since the unitary transforma- 
tion under consideration is local, i.e. U — Ux®Uy, 
we obtain the implication 



g' == UgU'^ then dim{Pk) = dimiP'^) 

eigiTryPk) = eig{TryPl) 



iig{TTxPk) = eigiTixP'k) , (2.7) 



where dim{Pk) denotes the dimension of the projec- 
tion Pk defined as the number of its nonzero eigen- 
values. 



4. Partial transposition. We use the following 
identity for any operators Kx,Ly, Mx,Ny 



A. Invariants of local unitaries 



{Kx^LygMx^Nyy-^ =Kx®Ni^g'^Mx®L{^ (2 



T JTy 



1. Eigenvalues. It is well known that the necessary 
and sufficient condition for two states to be uni- 
tarily equivalent is that they have the same set 
of eigenvalues. Let us denote by eig{g) the set of 
eigenvalues of the density matrix g. Then 



g' = U gU\ iff eig{g') — eig{g). 



(2.4) 



where by Ty we denote the partial transposition 
of the subsystem Y . A similar identity is fulffiled 
also for the partial transposition, Tx , of the system 
X . Note, that the partial transposition depends on 
the choice of the local basis. Introducing the local 
unitary transformation Ux ® Uy we obtain 



2. Eigenvalues of the reduced states. The re- 
duced density matrices gx and gy change after the 
action of the local unitary transformation Ux ^ Uy 
as follows: for all Ux and Uy 



Qx 



Tr> 



Ux ® UygUJ. (g) Ul 



UxgxU],, 



g'y = Trx \Ux UygU]^ Ul] = UygyUl . (2.5) 



Now we can define the first invariant: local unitary 
transformations do not change the eigenvalues of 
the reduced density matrices, which describe states 
of the subsystems. 



For any state g' such that g' ~ Ux '^ UygU\ 
it is valid that 

eigigx) = eigig'x) , 
eig{gy) = eigigy) ■ 



x^U]. 



(2.6) 



We note that this relation is valid for any operator 
g, not only for density operators. 



{g'f^ = {Ux ® UygU], <E) Ulf^ 
^Ux^iUlfg^-'Ul^^U^ 
= Wg^^W^ 



(2.9) 



where W — Ux ® (Uy)^ is a unitary operator. Its 
unitarity follows from the fact that the transposed 
unitary operator is a unitary operator. The uni- 
tary transformation leaves the eigenvalues of the 
operator g^^ unchanged. Therefore, we obtain the 
second invariant associated with density matrices 
which are invariant under local unitary transfor- 
mations. Namely, if g' = Ux (^ UygU^ < 



U{r then 



eig{g^^] 
eigig'^''] 



eig{g'^^) 

(iigig''^''] 



(2.10) 



B. Local unitary equivalence for pure states 

Let us consider two pure states {tp) and \(j)) of a bi- 
partite system written in the Schmidt-decomposed form 



(2.11) 



fc 



From the equality A^ = ^k (for all fc) the validity of 
the second invariant property follows. That is the re- 
duced states have the same set of eigenvalues, namely 
{Afc}. The first invariant property is fulfilled trivially 
for pure states. Moreover, let us define local unitaries 
by the equations t/y I fc)x- = \k')x and UY\k)Y = \k')Y- 
Then the states ( [2.1l| ) are locally unitary equivalent and 
!</,) = [/^(g.t/rlV'). 

Theorem 1 
Let us consider two pure states \ip) and \(j)) of a bi-partite 
system. These state are locally unitary equivalent if and 
only if their coefficients in the Schmidt decomposition are 
equal, i.e. the sets of eigenvalues of reduced states coin- 
cide. 

Example 1. 
This simple theorem can be rather useful. In particu- 
lar, we can use it to prove that any GHZ state is locally 
equivalent to one EPR pair and some ancilla system in 
an arbitrary state. It means we are able to prepare a 
GHZ state from an EPR pair a vice versa fit]. Let us 
define two states of A^ qubits \GHZ)i,„n = (|0®(^)) -f 
\l<s{N)))/^ and |*)i...Ar = \EPR)i2 ® \(t>)i...N, where 
\EPR) = (|00)-h|ll))/A/2. SinceTY2...N\GHZ){GHZ\ = 
Tr2...Ar|^)(^| = ^1 we know that the eigenvalues of the 
reduced states coincide. Specifically, let us consider a 
splitting of the whole system into a single qubit denoted 
as "1" and the rest of the system. It means that these 
states are locally (with respect to the given splitting) 
unitary equivalent. 

Example 2. 
Let us consider a state (for more details see m) 



\X) 



1 



= XI \k)x®\ak)Y 



(2.12) 



A;=0 



of A^ = 2n + 1 qubits located on a ring. This system 
is divided into two subsystem of n neighboring qubits 
(subsystem X) and (n -f 1) neighboring qubits (subsys- 
tem Y). In this notation \k) x represents the state of 
n qubits, if fc is written in a binary form. The state 
\ak)Y = Y.i{-^Y''^'^''"'^''''\^)y where \1)y is the state 
of the rest of the n + 1 qubits, if I is written in a bi- 
nary form. The number fc and I define the state of the 
ring in the sense of its binary expression. From here 
we can determine the state of each individual qubit. 
The numbers fc give us the qubits in the state |1) and 
we can write {i, . . . , j} to represents the position of the 



qubits in this state. Similarly, I determines the set 
{r, ...,s}. We define 4 = c?{i_...j} := I]i<jd(i,j), 

dk,i = Eae{j,...j},be{r,...,s}'^("'^)' where d(«,j) is the 
shortest distance between two qubits (in the state |1)) 
on a ring (i.e. number of steps needed to get from qubit 
in position i into the position j around the ring, or the 
smallest number of qubi ts ly ing between the «-th and j- 
th position). The state ( 2.12| ) is one of the eigenstates of 
the Ising model (for more details see 0). 

For the purpose of our example it is important that 
Eq. ( 2.12| ) represents the Schmidt form of the state \X) 
with all Schmidt coefficients equal to 1/a/2" and the 
Schmidt number (i.e. number of nonzero Schmidt co- 
efficients) is equal to 2". Let us define a state 



l*> = l'^>y„ 



(g) \EPR) 



X.J Yj 



(2.13) 



where \EPR)x,y, = (|0)x, ® \Q)y, + |l)x, ® \1)y,)I^ 
is the EPR pair shared between the subsystems X and 
Y , such that j represents the position of the q ubit in 
this subsystems. We can express the state (2.13) in the 
Schmidt form 



*) = 4^Eifc)^®i/3^ 



klY ■ 



(2.14) 



fc=0 



where |/3fc)y = \k)Y' ® |0)n+i and Y' denotes the subsys- 
tem Y without one of its qubit at the [n -\- l)-th po- 
sition. Since the set of Schmidt coefRcients for these 



states coincides, we conclude that the states ( 2.12 ) and 
( p. 13 ) are locally unitarily equivalent. We stress that 
this equivalence is with respect to the splitting of the 
ring into two parts X and Y . Therefore, from the point 
of view of entanglement between systems X and Y these 
states are equivalent, and we are able to prepare n EPR 
pairs between these systems by a local transformation 
U = tx ®Uy, where Uy is determined by the equality 
UY\oik)Y — \Pk)Y ■ Finally we note, that this transforma- 
tion is not uniquely defined, because of the degeneracy 
of Schmidt coefficients. 



C. Counterexample for mixed states 

Unfortunately, Theorem 1 is valid only for pure states 
and cannot be generalized for arbitrary impure states. 
In what follows we will show a simple counterexample. 
The idea behind this example is that we cannot create 
entanglement by a local unitary transformation and that 
the spectral decomposition of a density matrix is unique. 
It means the separable pure state in the spectral decom- 
position cannot evolve into entangled one. 

Example 3. 
Let us consider two states qxy and uxy of a bi-partite 
system Tix ® Hy, where dimTiY = 2 and dimHY — 8. 



This means the system of four qubits is divided into a 
one-qubit and a three-qubit subsystems. Let the set of 
eigenvalues be the same 



eigigxr) = eig{(7xY) = 



13 5 1 
4' 8' 16' 16 



(2.15) 



and the corresponding eigenvectors be 

/^(|0,1) + |0,2) + |0,4) + |1,0))\ 

|1,7) 

|0,5) 

V ^(|1,1> + |1,2) + |1,4» J 



(2.16) 



for gxY and 
/ 

V 



|1,7) \ 

^(|0,7) + |1,3) + |0,5)) 

|0,0) 

|0,1) J 



(2.17) 



for (JxY- It is easy to check that these two states also 
have the same sets of eigenvalues of their reduced density 
matrices, i.e. 



eig{gx) = eig{a-x) 



1 1 
2' 2 



etgigy) = etgiay) = ^ o' ^6' 4' 16 



(2.18) 



So for the state under considerations the conditions of 
Theorem 1 are satisfied. On the other hand, in contradic- 
tion to the general properties of local unitaries, we see the 
violation of the property the entanglement creation pro- 
hibited by local unitary transformation. In other words, 
the condition of the same set of reduced eigenvalues of 
eigenprojectors (invariant A3) is not fulfilled. 



III. LOCAL UNITARY EQUIVALENCE FOR THE 
MIXED STATES 



We have shown that Theorem 1 is not valid for all 
states. Certainly, it can be trivially generalized to a 
class of the so called factorizable states, given by density 
operators gxv — Qx ® Qy- On the other hand, it is 
not clear whether the invariants presented in Section y 
provide us with a definite answer for the problem of the 
local unitary equivalence for mixed states. To clarify the 
situation we formulate the following theorem 

Theorem 2 

Suppose two non- degenerate states g and a of the com- 
posite system X + Y are given, i.e. 

Q^^>^k\lpk){lpk\, cr = ^Aife|0fe)('/'fc|- (3-1) 

fc k 



and Xk ^ \i,iik 7^ Mi for k ^ I. Let us express the vec- 
tors \ijji) and \(j)i) in their Schmidt bases and fix these 
two basis on TLx ® Ti-Y- If for each k, Xk — ^ik and 
the coefficients of the corresponding eigenvectors jV'fc) = 

Emn^nml"^'^) «"^ \4'k) = J2mn P^nWu') (whcrC \mn) 

and \m'n') are the previously mentioned fixed bases) co- 
incide, i.e. aJrin = Pmnr then the states g, a are locally 
unitary equivalent. The local transformation is given by 
Ux\m) = |m') and Uyln) — \n'). 

From the construction it is clear that the theorem is 
valid. Note that the choice of the fixed basis is given by 
the Schmidt expression of one of the eigenvectors, but 
the result doesn't depend on it. In the degenerate case 
we cannot use the argument with the Schmidt decom- 
position, because then the eigenprojectors are no longer 
one dimensional. 

We conclude this section by saying that in general by 
using invariants of local unitaries we are able only to de- 
termine whether the states under consideration are not 
locally unitary equivalent. 



IV. LOCAL CONNECTION OF MULTI-PARTITE 
AND BIPARTITE ENTANGLEMENT 



In this section we generalize Example 2 of Section II] . 
Specifically, let us consider a pure state \iP)ai,...,An of a 
composite system consisting of N qudits. Let us split this 
system into two multi-partite subsystems X and Y. By 
calculating the entropy of one of the subsystems we can 
determine the degree of entanglement between these two 
parties. An interesting question is whether with the help 
of a local transformation with respect to the splitting 
we are able to prepare a state where the entanglement is 
shared only between the specific pairs of qudits such that 
one particle of each pair belongs to the system X while 
the second belongs to the system Y. In other words, the 
qudits belonging to the subsystem X (Y) are mutually 
separable. It means that the multi-partite entanglement 
shared between the subsystems X and Y can be arranged 
by bi-partite entanglement shared between the pairs of 
qudits just by performing an appropriate local unitary 
transformation U = Ux ® Uy (see Fig. |l|). 

Let us denote by Ai,. . . , A^r the qudits of the whole 
system and by Xi, . . . , Xn {Yi, . . . , Ym) the qudits in a 
subsystem X (Y). Note that n + m = N. We also intro- 
duce a function ExY{\'fp)xY) which describes the degree 
entanglement shared between the systems X and Y. Sup- 
pose n < m. The most general pure state of the whole 
system, for which the entanglement between the subsys- 
tems X and Y is equal to the entanglement shared by 
pairs of qudits is given by the expression 



m 



XY 




(8) \rest)y^ 



(4.1) 



where |x)j = J2k ^/o^\Xk)xj <E) \xk)Yj is state written in 
Schmidt basis. The entanglement between the systems 



X and Y which are in the state (4.1) is given can be 
represented by the expression 



Exy{\^)xy) = ^a.kj \ogak.. 



(4.2) 



jk 



The equaUty Exy{\'4^)xy) — Exy{\^)xy) is not suffi- 
cient to determine whether the states \i^)xY and |$)xy 
are locaUy unitary equivalent. Let us rewrite both states 
in their Schmidt bases 



|V')xy = X! V^\°^r)x ® lA 



rlY 



(4.3) 



\^)XY = 



r=0 



fv'rV)x ® (k)yi....y„ ® \rest)Y^^^^,,,:y^ 



where d = dimiTiA ), r is a base d number which repre- 
sents the state of n qudits, e.g. r = 4 in a binary form 
represents a state of 5 qubits |0, 0, 1, 0, 0), or in the base 
3 form it represents a state of 5 qutrits |0, 0, 0, 1, 2). 



W? 




w? 



X Y 

FIG. 1. Schematic representation of a connection between 
multi-partite and bipartite entanglement via local operations. 
On the left side of the figure the double line represents the 
shared multi-partite entanglement between X and Y. Each 
line in the right side of the figure represents an entangled pair 



of qudits \x)j 



bipartite entanglement. 



The eigenvalues of the reduced states are {g^} for the 
state \ip)xY and {pr = a^^ . . . a^^} for the state \'^)xy, 
where r — (fci, . . . , kn) in the number base-d form, i.e. 
kj = 0, 1, . . . , d — 1. Theorem 1 implies that these sets of 
eigenvalues have to be identical in order to ensure local 
unitary equivalence. Our aim is to find some condition 
under which the equations 



qr =Pr = P{ki,...,k„) = aki 



■ a.k„ 



(4.4) 



are satisfied. In what follows we have d" equations with 
nd undetermined variables. These equation, in general, 
do not have a solution. In that case the states are not lo- 
cally unitary equivalent and the entanglement shared by 
systems X and Y cannot be prepared by local unitaries 
from bi-partite entanglement shared between the subsys- 
tems. If the system of equations (4.4) has a solution then 
the local unitary transformations are given by relations 



Ux\ar)x := \ar)x 

t/"y|/3r)y := |?')yi,...,y„ ® \rest)Y„+i, 



(4.5) 



We note, that from above, the local unitary equivalence 
between the \X) state and n EPR pairs shared between 
systems X and Y follows (see Section ||). 



V. CONCLUSION 



In this paper we have analyzed the problem of finding 
under which conditions two states states q and cr of a 
multi-partite system are locally unitary equivalent. We 
have presented a set of conditions which have to be satis- 
fied in order that the two states are locally unitary equiv- 
alent. We have presented a set of parameters which play 
the role of invariants under the action of local unitary 
transformations. In addition, we have shown how these 
invariants can be used to characterize the local unitary 
equivalence of states. 

We have shown that the problem of local unitary equiv- 
alence for multi-partite systems can be reduced to the 
problem of analysis of bi-partite systems. Specifically, it 
is enough to investigate the case of bi-partite local uni- 
tary equivalence and to show sufficient conditions of this 
property for non-degenerate density matrices. 

We left two questions opened: the local unitary equiv- 
alence for degenerate density matrices and the charac- 
terization of the connection between multi-partite and 
bipartite entanglement, since, as it is well known that 
there exists an intrinsic multi-partite entanglement \^^ . 

Finally, we have analyzed multi-qudit systems. We 
have shown, that when analyzing local unitary equiva- 
lence of two states it is useful to consider the splitting of 
the whole system into two subsystems. X an d Y . In this 
case a system of equations of the form (4.4) results. We 
have shown that these equations might not have a solu- 
tion from which it directly follows that the state under 
consideration cannot be prepared by local unitary trans- 
formations from any number of partially entangled pairs 
shared between two systems X and Y (i.e. these states 
cannot be prepared just using a bi-partite entanglement 
as a resource and local transformations on subsystems X 
and Y). 
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